Centralized Scheduling Solution for the IEEE 802.16 Mesh Mode Based on Novel Base Station Scheduling Algorithm

In IEEE 802.16 Mesh a node that has a direct connection to backhaul services outside the Mesh network is termed a Mesh Base Station (MBS). All other nodes of a Mesh network are termed Mesh Subscriber Stations (MSS). The MAC scheme used is TDMA and the resource allocation is in terms of time slots within a frame. The standard neither specifies an algorithm for scheduling of the slots to different MSSs; nor specifies any routing algorithm. Scheduling and routing will have a significant impact on the performance of the system and will largely decide the end to end QoS to different users. In this paper, centralized scheduling algorithms are developed, which are a QoS mechanism and a BS Scheduler for the IEEE 802.16 Mesh mode to ensure meeting the QoS requirements, and a Novel BS Scheduling (NBSS) algorithm for IEEE 802.16 mesh mode.